مدلسازی و الگوریتم حل مسئله مسیریابی وسایل نقلیه در شرایط وابستگی وسایل به نقاط تقاضا و محدودیت پنجره زمانی نرم
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده صنایع و سیستمها
- author عصمت زارع
- adviser سیدحمید میرمحمدی سید رضا حجازی
- publication year 1391
abstract
مسئله مسیریابی وسایل نقلیه، یکی از قدیمی ترین و پرکاربردترین مسائل در حوزه ی تحقیق در عملیات است. این مسئله به دنبال جستجوی یک برنامه ی کارا برای ناوگان وسایل نقلیه است. در این برنامه هر وسیله نقلیه، محموله ها را از انبار مرکزی بارگیری می کند و آن ها را به مشتریانی که در مکان های جغرافیایی مختلفی قرار دارند، تحویل می دهد؛ به طوری که محدودیت های مختلف نظیر بازگشت هر وسیله نقلیه به انبارمرکزی، برآورده کردن تقاضای مشخص هر مشتری و حداکثر ظرفیت حمل بار هر وسیله نقلیه رعایت گردد. اثبات شده است که مسئله مسیریابی وسایل نقلیه، یک مسئله np-hard است و با افزایش اندازه ی مسئله و محدودیت ها، محاسبات به صورت نمایی افزایش می یابد. از این رو، یافتن راه حل مناسب در این دسته مسائل حائز اهمیت است. در این پژوهش سعی شده است ابتدا توسعه هایی بر روی مدل ریاضی مسئله، شامل یک تابع هدف جدید و برخی فرضیات واقعی اعمال گردد و سپس الگوریتمی کارا برای حل مسئله، طراحی و ارائه شود. در تحقیق حاضر، مسئله مسیریابی وسایل نقلیه در شرایطی که وابستگی کاملی بین مشتریان و نوع وسایل نقلیه وجود-دارد، مورد بررسی قرار گرفته است و مدل سازی ریاضی جدیدی برای مسئله انجام شده است و سپس با افزودن محدودیت پنجره زمانی نرم، مدل مسئله ارتقاء داده شده است. روش های حل ارائه شده شامل یک الگوریتم اجتماع مورچگان ترکیبی و یک الگوریتم جستجوی ممنوعه ابتکاری است. عملکرد روش های توسعه داده شده در دو نوع آزمایش محاسباتی مورد بررسی و ارزیابی قرار گرفته است. در آزمایش نخست، به حل دقیق مسائل با ابعاد کوچک پرداخته ایم که نتایج حل با جواب بهینه مقایسه شده است. در مرحله دوم آزمایش، مسائل با ابعاد بزرگ با استفاده از روش های حل توسعه داده شده حل شده اند و نتایج دو الگوریتم مورد مقایسه قرار گرفته است. در طراحی الگوریتم های پیشنهادی بر اساس اجتماع مورچگان و جستجوی ممنوعه، از عملگرهای الگوریتم ژنتیک در جهت بهبود حل و هم چنین الگوریتم های جستجوی محلی به طور موثر استفاده شده است. نتایج نشان می دهد که در مسئله ی موردبررسی، الگوریتم اجتماع مورچگان از کارایی نسبتا بالاتری در مقایسه با الگوریتم جستجوی ممنوعه برخوردار است.
similar resources
حل مسئله مسیریابی وسایل نقلیه با پنجره های زمانی نرم
کی از مباحث مهم که در چند دهه اخیر کاربرد بسیار بالایی در عمل داشته و برای افزایش کارایی و بهره وری سیستم های حمل و نقل مطرح شده است بحث مسئله مسیریابی وسایل نقلیه1 (vrp) است. مسئله مسیر یابی وسایل نقلیه به مجموعه ای از مسایل اطلاق می گردد که در آن تعدادی خودرو متمرکز در یک یا چند قرار گاه بایستی به مجموعه ای از مشتریان مراجعه نموده و خدمتی را ارایه دهند که هر یک دارای تقاضای معینی می باشند. ای...
full textحل مسئله مسیریابی وسایل نقلیه با پنجره‌های زمانی نرم
کی از مباحث مهم که در چند دهه اخیر کاربرد بسیار بالایی در عمل داشته و برای افزایش کارایی و بهره‌وری سیستم‌های حمل و نقل مطرح شده است بحث مسئله مسیریابی وسایل نقلیه1 (VRP) است. مسئله مسیر یابی وسایل نقلیه به مجموعه‌ای از مسایل اطلاق می‌گردد که در آن تعدادی خودرو متمرکز در یک یا چند قرار گاه بایستی به مجموعه‌ای از مشتریان مراجعه نموده و خدمتی را ارایه دهند که هر یک دارای تقاضای معینی می‌باشند. ا...
full textارائه روش اصلاح شده کلونی مورچگان جهت حل مسئله مسیریابی وسایل نقلیه به همراه پنجره های زمانی
Vehicle Routing Problem with Time Windows (VRPTW) is an NP-Complete Optimization Problem. Even finding an optimal solution for small size problems is too hard and time-consuming. The objective of VRPTW is to use a fleet of vehicles with specific capacity to serve a number of customers with dissimilar demands and time window constraints at minimum cost, without violating the capacity and time wi...
full textبهینهسازی الگوریتم کلونی مورچگان برای مسأله توسعه یافته‌ای از مسیریابی وسایل نقلیه با پنجره زمانی و محدودیت ظرفیت
یافتن مسیر مناسب برای حل مسائل مسیریابی وسایل نقلیه در تحقیقات کاربردی حمل و نقل از جایگاه مهمی برخوردار است. در مقاله حاضر از الگوریتم جامعه مورچگان برای بهینهسازی حل مسأله مسیریابی وسایل نقلیه با پنجره زمانیو اعمال محدودیت ظرفیت استفاده شد. در ابتدا الگوریتم مورچگان را بر روی مسأله مسیریابی وسایل نقلیه با پنجره زمانی و محدودیت ظرفیت وسایل نقلیه کلاسیک اجرا شد. در این حالت از 9 م...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده صنایع و سیستمها
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023